Composition/décomposition de réseaux de petri et de leurs graphes de couverture
نویسندگان
چکیده
— In this paper, we study composition and décomposition of Pétri nets via a common set of places or transitions. We prove that some properties are preserved by these techniques\ and some other ones can be obtained by the composition of the covering graphs. We propose some algorithms to décompose a net according to the properties that must be verified. We present an algorithm to compose minimal covering graphs, less expensive than a straightforward construction, concerning as well time as space.
منابع مشابه
Le problème de couverture pour les réseaux de Petri. Résultats classiques et développements récents
RÉSUMÉ. Les réseaux de Petri sont une classe bien étudiée de modèles propres à représenter les comportements de systèmes informatiques concurrents. Dans ce cadre, le problème de couverture (étant donné un marquage m, existe-t-il un marquage accessible qui assigne à chaque place du réseau au moins autant de jetons que m ?) est de tout premier intérêt, car de nombreuses propriétés de sûreté (tout...
متن کاملColoration de nombre de Grundy pour les graphes triangulés
Notre travail s’intègre dans la problématique générale de la stabilité du réseau ad hoc. Plusieurs, travaux ont attaqué ce problème. Parmi ces travaux, on trouve la modélisation du réseau ad hoc sous forme d’un graphe (les machines correspondent aux nœuds, les arrêtes correspondent aux liens entre les machines). Donc le problème de stabilité du réseau ad hoc qui correspond à un problème d’alloc...
متن کاملExtraction de structures macroscopiques dans des grands graphes par une approche spectrale
RÉSUMÉ. Dans de nombreux domaines dont le Web est un exemple paradigmatique, la croissance continue de la taille des graphes de relations mis en jeu nécessite, préalablement à l’application d’algorithmes de fouille ou de visualisation spécifiques, la décomposition des graphes en leurs principales composantes “ macroscopiques ”. Les méthodes spectrales consistent à plonger le graphe dans un espa...
متن کاملAlgorithmes dynamiques pour la communication dans le réseau ad hoc Coloration des graphes
Résumé: La technologie sans fils aura un rôle de plus en plus important à jouer dans les télécommunications grâce à leurs propriétés, notamment, d’autonomie, d’intelligence et/ou de mobilité. Les réseaux sans fil joueront également un rôle de plus en plus important offrant un accès omniprésent au réseau, favorisant ainsi la mobilité de l’utilisateur. Plusieurs auteurs ont modélisé les réseaux a...
متن کاملL'influence du mysticisme islamique sur l'éducation iranienne
Il faut savoir que le mysticisme a eu toujours de grandes influences sur tout ce qui concerne la vie et la culture iraniennes, surtout sur l’éducation qui est une étape très importante dans la formation de l’avenir de la jeunesse. C’est vrai, le mysticisme est une approche individualiste alors que l’éducation reste une affaire collective et sociale. Comment arrive-t-il, étant une pratique perso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 28 شماره
صفحات -
تاریخ انتشار 1994